/*
 * @lc app=leetcode.cn id=844 lang=javascript
 *
 * [844] 比较含退格的字符串
 */

// @lc code=start
/**
 * @param {string} S
 * @param {string} T
 * @return {boolean}
 */
var backspaceCompare = function(S, T) {
    let a=[],b=[]
    let put=function(S,a){
        for(let i=0;i<S.length;i++){
            if(S[i]=="#"){
                a.pop()
            }else{
                a.push(S[i])
            }
        }
    }
    put(S,a)
    put(T,b)
    return a.join("")==b.join("")
};
// @lc code=end

